package algorithm.divideAndConquer;
//分治思想解决汉诺塔问题
public class HanNuoTa {
    public static void main(String[] args) {
        hnt(5,'A','B','C');

    }

    public static void hnt(int n,char A,char B,char C){
        if (n==1){
            System.out.println(A+"-->"+C);
        }else {
            //第一步，将除了底下的盘子通过C柱子移动到B柱子
            hnt(n-1,A,C,B);

            //第二步，将最底下的盘子移动到C柱子
            System.out.println(A+"-->"+C);

            //第三步，将在B柱子上的盘子，通过A柱子移动到C柱子上
            hnt(n-1,B,A,C);
        }
    }
}
